Outcome determinism in measurement-based quantum computation with qudits

نویسندگان

چکیده

In measurement-based quantum computing (MBQC), computation is carried out by a sequence of measurements and corrections on an entangled state. Flow, related concepts, are powerful techniques for characterising the dependence previous measurement outcomes. We introduce flow-based methods MBQC with qudit graph states, which we call Zd-flow, when local dimension odd prime. Our main results proofs that Zd-flow necessary sufficient condition strong form outcome determinism. Along way, find suitable generalisation concept planes to this setting characterise allowed in MBQC. also provide polynomial-time algorithm finding optimal whenever one exists.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Generalized Flow and Determinism in Measurement-based Quantum Computation

We extend the notion of quantum information flow defined by Danos and Kashefi [1] for the one-way model [2] and present a necessary and sufficient condition for the deterministic computation in this model. The generalized flow also applied in the extended model with measurements in the (X,Y ), (X,Z) and (Y, Z) planes. We apply both measurement calculus and the stabiliser formalism to derive our...

متن کامل

Geometry of Quantum Computation with Qudits

Determining the quantum circuit complexity of a unitary operation is an important problem in quantum computation. By using the mathematical techniques of Riemannian geometry, we investigate the efficient quantum circuits in quantum computation with n qutrits. We show that the optimal quantum circuits are essentially equivalent to the shortest path between two points in a certain curved geometry...

متن کامل

Parallelism for Quantum Computation with Qudits

Dianne P. O’Leary1,3,∗ Gavin K. Brennen2,† and Stephen S. Bullock3‡ 1 University of Maryland, Department of Computer Science and Institute for Advanced Computer Studies, College Park, Maryland 20742 and National Institute of Standards and Technology, Mathematical and Computational Sciences Division, Gaithersburg, MD 20899 USA 2 Institute for Quantum Optics and Quantum Information of the Austria...

متن کامل

Measurement-Based Quantum Computation

References: A. M. Childs, D. W. Leung and M. A. Nielsen, “Unified deprivations of measurement-based schemes for quantum computation,” Phys. Rev. A 71 (2005) 032318; arXiv:quant-ph/0404132. D. E. Browne and H. J. Briegel, “One-way Quantum Computation,” arXiv:quant-ph/0603226 M. A. Nielsen, “Cluster-state quantum computation,” Reports on Mathematical Physics 57 (2006) 141; arXiv:quant-ph/0504097v...

متن کامل

Distributed Measurement-based Quantum Computation

We develop a formal model for distributed measurement-based quantum computations, adopting an agent-based view, such that computations are described locally where possible. Because the network quantum state is in general entangled, we need to model it as a global structure, reminiscent of global memory in classical agent systems. Local quantum computations are described as measurement patterns....

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Physics A

سال: 2023

ISSN: ['1751-8113', '1751-8121']

DOI: https://doi.org/10.1088/1751-8121/acbace